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A Primer' on Artificial Intelligence 
• « 

'Ralph A. Leal 

State University of New York - College at Old v;estbury 

This survey of recent ad^/ances in the field of ^tif icial 
intelligence is' aimed at the non-technical reader* Its 
purpose is to present a concise and comprehensive intro- 
duction to th^ field*. Ap^s covered include definitions 
th^ brain and thinking, heuristic search and an overview 
of pirograniming languages in arti/^icial intelligence 
research* The appendices include a classical article by 
Dr.. Vannevar Bush entitled "As We May Think" and biblio- 
graphical suggestions fot additional reading., 
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' ABSTRACT 



Leal, Ralph A. A PRffi^ CN ARTIFICI/X IN'TSLLIGa.'CS '. New York, 197k. 

) 

Artificial intelligence has been . defined* as 'the totality of 
attempts to nake and understand machines that are able to perforra 
tasks that, Ldtil recently, only hu:nan beings could perform, and - 
to perform /them with effectiveness and speed comparable tc a 
hunan/ (Banerji, 19^9). 

Although the field has nany divisions and subdivisions, the b^s% 
important uork can be classified into four areas: (l) Game Playing; 
(2) Problem Solving; (3) Pattern Recognition", and (4-) Semantic 
tn^omation Processing. ' » • . 

Attempts to understand* the basic .req[ulrements for the construct- 
-ion of an 'intelligent' machine have led to exploration of ^the 
physical functioning of the brain. The most famous theorem in this 
area^is the McCulloch-Pitts Theorj^ of Formal Neural Networks. 

An understanding of thought processes is also important to the ^ 
artificial intelligence fields iTicolai Asomov, of the Institute of 
Cybernetics of ibhe Academy of Sciences of the USSR^, ^as proposed a 
general model of a' human cei^.| v;hich has three types of p;rogrcLms: 
one for himself ~ for self-preserVation; one for stock -7 /the repro- 
ductive instinct, 'and orte-<for species - the programs of social 
beharvior* ^ 

The English mathematician- A,' H. Turing, a firm believer in the 
possibility of creating ^tificial intelligence, has summarized the 
objections to that possibility in an article entitled 'Can A Machine 
'Think?' Among the objections we find are; (l) the theologicalpt (2) 
the heads-in-the-sand; (3) the mathematical; (4) the argument from 
consciou^ess; (5) the various disabilities argument; (6) Lady Love- 
lace* s argument; (?) the arguiment from continuity in the nervous 
system; (8) the argument 'frori informality of behavior, and (9) the 
argument from extra-senso>:y*perception» 

Heuristic se5.rch' is a mathematical process used to move from an 
initial state to a desired state using a repertoire of actions when 
the Sequence of steps is not exactly kno;;n, Donald Michie 'believes 
that this process offers good payoff possibilities for future research 
in the AI field. 

A ntunber of prograrrmiing languages, characterized by their ability 
to dg list processing and sypvbol manipulation',' have' been developed to 
assist AI researchers* Tae loci for the creation o^ these languages 
have been the Massachusetts Institute of Technology, Stanford Reseafch 
Institute ,^ and the University of Edinpiirgh* 

^ Despite the raging debates in favor and against the possibility tha 
""thinliing machines' may be constructed, we must conclude that not all 
the evidence is yet in, and lean - very tentatively - towards 'the 
positive side of the argument. 
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DJTRODUCTION 



■ In 1945, -nr. Vannevar Bush wrote an micle' in 'ihe Atlantic 

Monthly. Which ha. become a classic in the .field of infor^aUon science. 

In that art^iet Dr. B^h foresaw d world in which man's quest for 

knowledge -cckd be tailored to iaSvidual needs through the use of " ' 

•• 'associationLails. stored in each person's home library - the M«„ex. ' 

In the same a^cle, reaching boldly into the Tuture,' he wrote: 

3ii.the outside world, "all forms of intelligence, ' 
; v^ether of sound or sight, have been reduced to > 
the form of varying currents in an electric 
circuit in order that they may be transmitted, 
ms^de ttie human frame exactly the same sort of 
process occurs. Must we always transform to 
mechanical movements in order to proceed from 
one electrical phenomenon to another? 1 

, The September, 1974 issue of Conputer Decisions describes research 
currently underway at the Stanford Research Institute in the following 



terras; 

. Imagine, if you can, a computer installation tyith 
. none of the input devices you're used to. No 
card readers, tape readers crt terminals or tele- 
typewriters. Instead of all this cumbersome and 
inefficient hardware, you've got a special helmet. 
You Will enter data directly from your brain into ' • ■ 
the computer. 2 
' '■■ .-^ 

We We chosen the above examples to introduce the subj^t of our 

research paper - artificial intelligence - because they are illustra-' 

tive of the advances which are possible in the various fields of science 



^ 1. . Bush , vannevar . "As We Hay Think." jhe Atlantic Monthly. July 
. 1945, p. 108. (See Appendix D.) ^ ^ 

•4/' • ' ' 

-;^2. "Direct Brain-to-computer Interface on The way." Comouter Decisions 
September 1974, p.^ 13. (See Appendix B.) ' 



bdthin the span of ^rhree decades. What Vannevar Bush referred, to. as 
' a ..... suggestive thought, but it hardly warrants prediction without 
. losing touch with reality and' immediateness ..... ^ ^ j^^^^^s already 
b^g test^ in a California 'laboratory in 1974. 

The subject^of our study has suffered attacks by a number of 
respected in«nbers of the scientific comnunity, who have put forth"^ 
powerful arguments to de«>onstrate that the very concept of artificial 
-^lUgence is bie^e and underserving -of serious consideration; Jn 
the following pages ^-re will atte-npt to present an unbiased and co«,pre- 
hensive pictured of an evolving field. 

. \ 



3m Bush, Vannevar, loc^ cit. 
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DEFINITIONS 



Donald G. Fink, in his Conputers and the Human Hind , 

^^kines artificial intelUgence in the fbllowing manner: 

(a) The ability of machines to organize infor- 
mation into meaningfal patterns; ability to 
recognize, storje, recall, and3ahipulate such 
patterns in playing games, solving problems, ^ , 
answering questions, et^», and imcontrolling 
the actions of other mechanisms; Xb) the ability 
. of a machine to adapt to its environment, parti- 
ctilarly to respond to patterns of stimulation aot ' - - ■ 
explicitly foreseen in its design; (c) the obser- 
ved performance of such machines as measured by " * 
comparison with, or in competition against, human - 
intelligence* 4 " ' ; ' 

Ranan Banerji, in his Theory of Problem Solving * • An 
Approach to Artificial Intelligence, puts forth the following defini- 
tion: ' ' • . . 

" The field ccwnonly .called artificial intellitjence - 

may, perhaps, be described as the totality of 
abtempt$ to make ' ^^ind understand machines that are 

to perform tasks that, vntil recently , only ^ 
human beings could perform and to perform th^ 

"^ ^th effectii^eness and speed comparab le tolTlTuman^ 

- - (Italics hisH 5 ^ ' 

\ . 

Philip C* Jackson, Jr. , in his introduction to Art^J^icial intel- > 
jJLgence , defines it in these terms r - ' 

^ ."Artificial intelligence* is the ability of machines' t.- - 

to do things that people would say require intelligence^ 6 



4» Fink, Dohald G. Computers and the Hi ffltan Mind,-.p^ 2^5» 



5. Banerji, Ranan B* Theory of Probl^ Solving , 1* 

6. Jackson, Jif*, Philip C* Introduction to Artifici'Sil Intelligence , 

P» I 



Hubert L. Dre:^us ' has written that, although the field has 
many divisions and subdi^iisions, t;he most important work can be ' 
classified into four areas; 

!• Game playing - ^ * - - ' 

2* Problesn^ solving** ' ^ • ^ 

' • . 3. Pattexn recognition • , 

4. Semantic information processing * 

, The first series of efforts attempt to 'teach' machines to play 
- -. . , , ■ ■ ' ■ » 

such games as ch«Jcers, chess, poker, etc. with a level of proficiency' 

approaching that of an interested adult. The second set of efforts > 
include traixiing in the^ solution of mathematical, fog4.cal, and other 
types of problems. The third group, --^eKally using supporting tele- 
vision equipment, seeks to create the ability to discriminate among 
similar, visual or auditory patterns. ' Finally, in -the fourth category 
we find efforts at m&cHine ;fctffenslation of foreign languages, as well 
as' prbgrams that answer a variety of questions on very glearly-delimi- 
ted fields. • 

Professor Frank George, of the Department of Cybernetics at 

Brunei University, ffas defined the basic problem of artificial 

intelligence in these terms: > 

The basic problem of artificial intelligence - 
is as to v/heth^ or -not machines (i.e* arti- 



?• Dreyfus, HuBert ^. What Computers Can't Do, pi xxxiii 



) 



ficiaXly conjstxutted systems such as digital * 
ocraputers) can be made to "think." The pro-" * 
•• ^ - blem is partly a senantic one, since the word 

"machine" and the word_ "think" both present * - ' ' 
def initional ,^robleiT\p , and we could clearly 
define both terms in stich a, way that in^chines 
. could obviously think or could obviously not 
think as the" case raay be. 8 ' ' 

■ The next secUon of our paper will present a brief analysis of 
the work which has been done in seeking to link the ;brain, -thought 
processes, and artificial intelligence. 

' - » 

r. " - • 



8. George, Frank, "liftiat Is Artificial Intelligence?" Data 
Processing , September-October 1972, p. 328, 



THE BRAUJ AND THINKING 



In his very penetrating article'^ "The Brain Considered As 

a Thinking Machine," Dr. William Peindel wrote: " ^ 

th^ Auman brain has certain critical ad- 
•> vantages over these electronic devices* It , ' \ 
is far more compact* An electronic brain ' ^ 
having as jnany as twelve thousand million ' ' * 

thinking units would take up an enormous 
volume* -Even if niniaturizec^, at the very - ^ 

best an electronic brain would *be comparable 
in size to a very large government grain ' 
elevator* The human bjcain uses a' very small 
amount of electrical energy, something bet-* 
* ween ten and twenty-five watts* Futthermore, 

it is portable and ccmes with a lifetime ' 
' . * guarantee! 9 . " " ' 

' • ' \ ^* 

.Concern with the brain and thinking goes back to^ antiquity, but 

it is only in recent -times that scientists h^e begun to^ attempt to 

develop a theory which might l?e applicable to computers. The most 

famous theorem in this area is 'called the MpCullpch-Pitts Theory of - 

Formal Neural Networks, 'and is explained by John von Nevimanh in his 

"The General and Logical Theory of Automata" in. the following terms: 

The functioning of a formal netiral network 
may be defined by singling out some of the 
inputs of the entire system and some of its 
outputs, and then describing v^at ^rigiioal 
stimuli on the former are to cause what uIt 
timate stimuli on the fatter... Any function- 
ing which' can be defined at all logically, 
strictly, and ttnazobiguoixsly in a finite number 
of VA^rds can cilso be realized ^y such a formal 
neural network. 10 



9. Feindel, V/illiam. "The Brain Considered As 'a Thinking Machine." 
in Memory, Learning, and Language, p. 22. 

10. von Neumann, ^John. "The General and Logical Theory of Automata." 
in The World of Mathematics, pp. 2089-2090. 
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^ Worfcimer Taube . quotes l.;a5:ren Weaver's explanaUo« of the 
theorem, by stating that it is theoretically possible to construct a 
robot which 6ould deduce any legitiinate conclusion fran a finite set 
of premises, provide^ tfiat the construdUon included a set of-, regene- 
rative loops. 

12 ■ ' ' 
V Arbib,, ivho has been strongly influenced bv the ideas of l-farren 

Mcculloch, analyzes the problem from two distinct angles: what he has ' 

tarmed^ the artificial intelligence approach, and -what he" c^lls the 

brain theory approach. He distinguishes between the two approaches 

by stating that the f<toer is based on carrying out operations on data 

' Which & passively stored, while the latter emph^SiSeS-the parallel 

activity^of a multitude of operations. This second approach is 

referred to as y... distributed action-oriented computation in layered 

somatotopically organized "machines." , ' " 

Nicolai M. .Asomov, of the Ihstitute of Cybernetics of the ' 

Acadeny 'of Sciences of the USSR, is the ai^thor of an'article entitled 

"SWation of Thinking Processes," whidi appeared in "the book 

Purposive S^st^. Asomov believes that simulation or modeling of 

thinking is necessary for studying human cognition, for creating 

artifixrial intelligence, and for developing models of human interaction. 



11. Taube, Mortimer Computet^ and Common Sense , p. 19 

•12. Arbib, Michael A. The Metaphorical Brain. New York, Wile^. 
Interscience, 1972. ^ 7^ — 

13. Arbib, op. cit.-, p. 5. 

14. ' Asomov, Nicolai M. "Simulation of Thinking Processes." In 

Purposive SjjTstgns. New York, Spartan Books, 1968. 



8 V 
proposes a-gi,er.l ^,1 of a h«»a„ repres^t^ 
J>y an automaton having three types of programs; o„e for himself - ' 
for self-preservation, one for stodc the reproductive instinct, a„a 
°ne for species - the program of social hehavior. He goes on to 
state that six prograns determine h<»an behavior. They are: 

^' ■ S?2^in°a off? - P^-Ption and ' ' 

processing of information from the tody. 

■ ■ ' ^' ^f^fS'f" ^1"^== and recognition 

. Of ^eamng and qualities of X sS?- 

irounding world* 

3. Program of action - ijnparfcing of energy and infor 
. mation to the surrounding world. 

4. Program of speech. " ; 

5. Program of conscioxisness. 

6. Program of creativity and work. "iS "'. ^ 

^ Clearly, if an aUtclnaton conoid be" constructed and programmed with 
the above list of attributes, we could categori'cally state that we have 
achieved 'artificial intelligence.. .Unfortunately, we are far from'' 
having arrived at that point. . " ' 

In. his principle of complication in reproduction,- von Neumann 

felt that below a certain point, if automata ■ could reproduce, they . 

would only be able ^ make less ccxnplicated machines than themselves. ' 

^ve t>.at point, and at least cpnceptually, it would be pdssible for 

automata to txeate higher entities. " . 



15. Asomov, op. cit . , p.41. 

16, von Neumann, op. cit^ , p. 2098. 

.12 
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Herbert Anschutz, in an article entitled "Prospects for <the 
Development of the Psychocybem^tics of Intelligent Behavior," also • 
found in .Purposive Systans , writes that cyberneticists' make use of 
three iasic disciplines:' inforrcation theory, the theory of control, ,- 
and automaton theory, and that knowledge" about structure can be 
larigely replaced by knowledge eb'dut function, "... ^ut the behavior 
Of the blade box over an abstract set of states." -^"^ ^ 

•He further states, welj^ve fou^d th^t. every data^ocessing ; 

systen, including the human brain, is subject to a generalized 
combination of 'Information theory and the' theory of automata." ■ : ■vi-'<g 

•We have discerned two principal pibbletns cdmiected. with the \ 
area of the brain and thought processes. First, d4plte intensive \ 
research, little is known of the way in which the brain functions in 
physical terms. Second,, although it is possible to postulate a t 
series of requirement^ for the creation of artificial intelUgen^e, - |.., 
the bridge between concept and construction has not been estabUsl^- . " 
except for some minimal examples which we will examine belbw.' -, ' ; .• i,.' v " 

•nil our next section we will consider a series of argui^ts \ . , 
presented by. A.M. 'Turing in negative response to the question ^''Cah 
Ifechines Think?" 



17. Anschutz, Herbert, in Purposive Systems , p. 113* 

18. Anschutz, 0£. ^clt . , p. 117. 
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CAN MACHINSS THJNK ? 
A.M. Turing, the -British raathemafcician^and logician, mxst 

♦ / 

be credited wit±i two significant contributions to our field, both of 
which are found in his article "Can A l^chine Think?" 

The first contribution, which has corae to be known as » Turing's 
test/ is a' positive one. The author suggests that one way in which 

r * 

artificial intelligence could be tested ,world'be through what he calls 

'The Iraitation Game*' The object p£ the game, v;hich is played by . 

three individuals: a man (a); a woman (b), and an interrogator (c) 

who may be of either sex, is to enable the 'interrogator to determine 

the sex of either of the other two players. The rules of the game 

call for (a) to try io get '(c) to make a wrong identification, and 

for (b) to try to get (c) to make a right identification, (a) is 

free to lie, but (b) must always tell the truth. 'The players ate 

physically separated, so (c) .cannot g^ any insights into the sex 

of the players except through their printed r&ponses. Turing ^ 

suggests that if a machine cotild be designed and programmefi ito success- 

* < * 

fuliy play'the role Of (a), it coxild be credited with .possessing what 

he defines as artificial intelligence. 

Turing's second jcontribution, although couched in. negative terms, 

is also a positive one. As fei belieyer in artificial intelligence, 

Turing soughi; to marshall the arguments which had been put forth 

against the possibility such an occurrence. We have chosen to 

summarize these arguments. • • 



.19. Turing, 



A. M*^' **Can a' Machine Think?*' in The VAprld of Mathematics 



pp; 2099-^2123- 
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The theological objectiory. This argument states that thinking, 
is a function of man's^ iimortal soul, given to him by God. Therefore 
no anijnal ^or inanimate object can think. 

The 'heads in the sand- objecti6n. Inasmuch as the consequences 
of niachines' thinking are too dreadful, let us not consider th^ poss±-> 
bility and fervently hope that they never will. ■ • ! ' ' 

The mathematical objection. There are a number of results^ of 
mathematical logic which can be used to show, that there are \indta- 
tions to the powers of " dJ^crete-state- machiiies.j^ The best known of 
these objections is known as G^,edel.s theoreml ahd it shows that ■ 
in any sufficiently, powerful logital system st^^ents can b^' f ormu- 
lat -d which can neither be proved not disproved within the system, 
unl ;ss' it can be shown that- the system itself is inconsistent. ' 

The argument from consciousness. This argument states that a " 
machine cannot be said to thiUc until it compost a sonnet or writes ■ 
a piece of music and is conscious of the fact that it has done so. 

The argument from various disabilities. The fonn of this argu- 
ment allows for machines to perform d number of -thinking- tasks, but " 
suggests that there is one or. more tasks that a machine could not' " 
possibly perform. , 

Lady Unrelace's arguni^t. The most detailed infotraation* avklable 
about Babbage's Analytical .Engine comes from a meaioir written by Lady ■ 
Lovelace-. In this memoir, a classic in the field. Lady Lovelace states 



20. Nagel,' Ernest and Newman, James, R. "Goedel's Proof." in The 
Vforld of Mathematics , pp. 1668-1695. 
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that the machine can do whatever we know how to order it to perform, 
no more, no less* 

» 

The argument from continuity in the nervous systeni. This 

argijment states that the nervous system is a continuous-, rather than 

a discrete-state machine,. ^Kierefore, no machine could hope to repro-"- 

duce the woricings of the nervous system* 

^ * • • . -* ' ■ ■ . . • 

The argment frcra informality of b^avior* It is not possible 

to predict each and everyone of man's activities • Therefore, it is 
inconceivable to -create a machine which could faith^aiy reproduce 
man's behavior. ^ . . ' ^ • ^ 

^ Thei argument from extra-sensory perception. Since we must acknow- 
ledge the existence of such unexplained phenomena as telepathy, clair- 
voyance, precognition, and psycho-kinesis^ we cannot" p6ssibly expect 

• . * * ' 

machines to account for these things.'. " ^ 

Clearly, the argvireents presented by Turing constitute a powerful 
array of logic against the posslbili^ty of artificial intelligence. 
The reiider Is tzrged to ;s^eJc out the re^urence article to see how 
the author demolishes jeach^ aftd every one of the argimi^'ts described 
above. ' ' ' * 



ifi 



EARCH 



Donald Michie is a rneiab^ of the facility of the Department 
of Machine Intelligeice and Perception at the University of Edinburgh 
one of the three leading places in the field of artificial intelligence. 
At a meeting of the Mathematics Society of the University in 1970, 
Michie explained the development of a new technology, such as artifi- *. 
cial. intelligence, in terms of three evolutionary stages, each of 
v^cb overlaps or n^ges with the others over time. . \ ' 

The first st:a5e xriF technological development is the phase of ad 



hoc innovation, exeinpkifiAd by the Wright brothers in the field of 

aeronautics or tett in the development of stean^power. The second 

phase is the phase of forctalization, tiiat phase at which a new science 

is bom, thermodynaniics in. the wake of the steam engineers, or aero- 

^Hl^ dynamics in the wake of the fliers, or information and switching 

theories in the wa]ce of Marconi and Bell# The final phase is one of 

stabilization and, systematic development,, when ±he researchers have 

21 

moved on to newer fields and the practitioners have arrived* 

MicHie believed that machine intelligence, as a whole was in 

headlong transit between phase one and phase two^# 

In the same article, Michie describes a class of problems which 

are defined in the following terms: 

Given: an initial state 

a definition of a desired state 
a repej;±oir of actions. 

Find: a sequence of actions which will transform the 
initial state into a desired state 



ERIC 



21^ Michie, Donald »^Hpuristic ^earch**^ The Computer Journal , 
February 71, pp» 96-102** ^ 
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Michle believes t/ifat in the fu^, heuristic search studies, at 
least within the.t:ontei<^^ ^ artificial intelligence, are likely to 
. pay increased attention, to devising autoniaUc methods of iciposing / ' ' 
classifications on problem spaces. The object of this* activity would 
be to subdi^de the spaces into regions, and to have a different V ■ 
^ operator-selection' regiae be associated with each region/ f?. /?^'"; - -:'. 



22, Ibid. 
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PROCaiAMCLNG LANGUAGES IN AI RESSARCH 

For more than a decade, the list processing 
and synbpl-mani^ation languages ~ such 
as COKET, IPL,- LISP, SLIP (Bobrow' and * 
Raphael 1964) — have been the media for' ' ■ '^■'r-' 
• • aliaost all AI achievements. - Although the • ; ■ - ' ' 
effectiveness- of . research with these langxja- 'f" ' 
. ges has improved dramatically due priiaarily - vX-^ ■ . / '■ 
to greatly ebqjanded oemory sizes and new ■ • ' " - .. . 

- interactive debugging facilities, the langua-''-.^^ V:' -V--' 
-ges themselves have remain^ remajdcably ■ ■ .. '..vJ^-^ri . " ' 

- stable. 23 'r.^—.:-. - .. > " ^^r-rciv'rr, -^r 

• Ihe article from which the alxjve quote was extracted"provides - - - 
. a v^ useful sunmary of some of the canputer^languages'vSiidi'Sve ' "^ .^^^ 
been utilized in AI research. We have reproduced capsule "descriptions 
of these languages for "the sake of inieasing reader a^^x:^Zllj^a ' 
not-very-ccnimon field. " ; " ■ ^ •."> ■ ."V 

ABSET IS a progranaaing language based on setT which was' developed 
at the University of Aberdeen, duiMng 1971. .' - \'_ 

B2L is an extensible language system developed at Harvard in • ' 
1972 for use with automatic progracndng. It off ers a cccibination of . - 
agreeable language sources, an interpreter for list Structure program 
representation and various levels of canpiler. ■ 

LlSP-70 was develop in 1973, and is ba^ed on the LISP system, r 
.Although the full system is not yet available, a prototype called 
ipspa has been used in pattern matching and autoraatic rule maintenance. 

PLAN^ER and HICRO-PLANNER, a subset, were written in LISP in 1972, 
at the MIT AI laboratory. MICRO-PLANNSR runs only on the, PDP-10 at - ^ 
MIT, but transfer to other LISP systems for experijtiental use is being 



accomplished. 



23. Bobrow, Daniel and Ra^jhael^ Bertram. «New Programming Languages 
for Artificial Intelligence Research." Computing Surveys ■ 
September 1974, pp. 153-174. T" ^* 
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PpPLER 1.5 is a prografsaatic language implefnenfced as an extension 
of POP-2, a system developed ( at J±e University of £dinburg^ for '.', 
res^rch in artificial intelligence. . • ' " ' 

• ^ Q^^/^t^JTEKI^ a^languages wW^^ 
,QA4. ^They elindnate the slow utili'ty functions and-lac^ of " detmgging 
tools of that language. QLISP was piggy-baclced unto. I^^reRLISP,"^d " 
both were developed at the Stanford Research 'institute. " " 

SAIL is a language project of the Stanford Research Institute AI 
Project. It is considered to be one of the most stable, debugged, and 
. heavily used; of the languages in the article. It runs on a PDP-10 
undear the DEC 10-50 monitor. " ■ . .' :<'.:' .- 

. SMALMAUC is a language developed in 1973 x^ch uses the notion 
of classes as an interrogative cechanism. The language enables. ,V • . - 
user to obtain -an answer fron an instance of a class ^without knowing ' 
whether the data is stored or procedurally. develcg)ed. - 

. The languages described in the article are characterized by their 
ability to do list processing and/or syiabol manipulation, and have 
been developed to aid AI researchers in their efforts to^ 'enable' 
computers to perform more and more complex tasks. ' ' - " - " 



sons EXAMPLES OP AI 

This section refers the reader to a number of written 
descriptions of experiinents in which computers were made to play 
•games, solve problems, txansiate sentences, or recognize patterns. . 
However, it must be understood that the.wrjCtten word, is a "poor subs- 
titute for the excdtement v*ich pervades a computer installation when 
a program designed to accccolish one or another the above' tasks is 
being tested for the first tine, or when it finally accanpSishis the 
task it was designed to carry out. ' - ■ ^' ' '--j'- • ■" . 

A general type of problea which AI researchers have attempted to 
solve is the situation-space problem. Briefly described, a problem of 
this type "... consists of ^ initial situation, a set of possible 
situaUons, and a set of possible actions, together with a specif ica- 
tion of how the various situations can be produced from each other by 

different actions, and the specification of a final, desired situation. 

24 .... 
or goal.»» • • • 

One of the best programs for solving situation- space problems is 

the General Problem Solver IGPS) program of Newell, Shaw, Sixaon, and 

Ernst. The prograja uses descriptions of objects and operators - 

situations and actions - and using a means-ends analysis technique • 

(a name given by the authors) proceeds as follows: 

!• Evaluate the diffcirence betv;e«n the currtint 
situation and the goal. 

2. Find an operator that typically lowers the 
type of difference found in step 1. 



24* Jackson, cp. cit., p. 72. 
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operator found in step 2 
- can be appli«i to the current situation j if 
■ '•!=J=^» «PPly it, else detemine a 

situation required for the application of - ~-' ' 
• that operator, and establish it as a new 
(sub) goal J they go to step 1. 25 

The program, has been appUed to nany different si^l« problems, 
such as the Missionary^annibals Problem, the ^ee^i^^ Preble., ' 
and the^Tower Of Hanoi Problem. P^vever, when the progra^W given 
.the seven Bridges of Konigsberg Problem, shown to be un^olvable by " 
Euler in 1736, it tried again and again until it gave up. . .. 

. Another cc«puter program which has achieved a modiom' of f aae' L 
the checker-Playing program written by Dr. A. L. Sanruels, of ' the ' ' 
Ihtematlonal Business mchines Corporation. .Sanaiels taught the^' 
canputer how' to play chedcers and to continually improve its' ga.e ' 
l^Ul It, August 1962, the computer took on Mr. Robert .W. Nealy, " 

•a former Connecticut checkers chan»pion, and one of the" nation's " ^ : 
foremost players,* anS Mr. Nealy lost." 

Other games for which programs ha<.e been bitten, with varying 
degrees of success, are Chess, Nin, Go, TicTac-Toe, an^' Bridg-It. 
Kany of these gan^es are^available aornmercially, and it is worthwhile ; 
for the interested reader who wants to explore the program i^plica- " 
tions to, acquire a manual version and to seek to plot the prcbabilis- ■ 
tic alternatives of the various nioves. — * ' 

. Nilsson suggests that problem solving has two basic elements: 

25* Jackson, cit*, 76* * . / 

26. Cote, Jr., Alfred J. The Sea^ for the R^ot^ p. 199, 
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representation and search. The first . element deals with the way in'. 
Which a problan is formula'ted, and Nilsson states - _ . ' . . ' ' 

The problem of representation is ccmoon to ' 

any probleni-solving approach, but unfortu- ' ■ 

P^^^^y ^^search in artificial intelligence - - 
has not yet produced any general autcraatic ' ' " ■■ 
- method for skUlfully formulating probleins. . 27 V: " ' J- 

. . : ..The second element - search - deals with the steps used in.. 

.arriving at the solution of a given problem. . ' ; - \ 

. ^^P^sii'iiitT that a nachine might be able to perxreive its' 
■'. surroundings-has interested aI researchers for .some t^/.fone of ^the 
conside^tions in constructing a robot capable of surviving in the ' ... 
■ real world ^ that it musi have the capability to 'analyze " its" envi- f ' 
ronment and to take the necessary steps to avoid mishaps.. The " - ■ ' " " 
field Of pattern perception encanpasscs visual patterns, sound pattens 
symbol patterns, and even reasoning patterns. However,' not' all of 
these segments have been explored. » - , - 

Among the exercises which cgmputer^^^^'sually with a television " - 
camera hook-up, have be«n able to perforJi, Ve find one in which the 
con^niter is shown a series of atrial photographs of bridges running 
-over rivers and bridges running over 'roads, and each type is ident- 
ified for the canputer. Upon recall, the computer has scored better" 
than 80% in properly identifying the subtle differences. ' 

One of the classical efforts, in the area of perception v;as under- 
taken by Prank Rosenblatt, of the Cornell University Aeronautical 



27. Nilsson Nils J. Prob3^- Solvina Met^ 

Intellicrence , p. 8. •» ~ — — • 
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I-^ratory, was a ^chl.. called th. P^eptron. first Perccp." 

tron was d«ig„aa «lth th. a.mty to r«=ognlz, the l,tt«s' of th= 
. ^Phabet. ^eca«=.cialappUcationofth.id«in.th=fLcf 
OCR (optical charact^ «cosniticni will not .scape n.^^^ ■ 

Smanttc l^ornation processing is probably the ^a'ci arttfi-' :i- 
. cial intelligence in which Bost experimentation "has been^'Srried' out", 
Xft his boo. Mor^tion P^cessina, ^ Hin^provides ' ■ " 

detailed analyses of a n^^ of progr^ v*ia.'have bee;'succ;ssfuliy 
. developed ii" the field. ■ . ■ -■ -bSM^.' y^O^'" 

Oie first program discussed in Ifln^cy.s wor!c' is BerS.'Raphaef .s ' - 
S^ral thesis. It desii^ the develoi»«t ofa progri^n^ed'- iV-: 
SffiV|««ntic lMor:,ation Retrieval; in which"..... an attest (was ■':<■ 
-de) to build a ^e^ry structure that converts the Inf orl^ation it ' . . 
«ceives into a systematic, efficient representation ..Vne systan. 
...worlcs by understanding the stat«,«,ts when they are ^e; consoU- ' 

dating this understanding by adding to or „KHiifyi„g the networlc... 
Daniel e. Bobrow is the author of a prograo called SIUDENT, 
• •*ich "... accipts as input a coDfortable but restricted subset of 
^glish Which ^a„ be used to egress a ^de variety of algebra story 
problems^" ^ 

space limizations preclude a more extensive analyses of the' 
myriad of p'rogrL which have been'- v^itten in support of aI efflrts. 
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29. Minsky, og. cit, p. 135. 



23. MinsJcy, M^.in, ed. Sen,.ntic laforraation Preceding, p. 4, 
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CONCLUSIONS 



In his evaluation of coaputer applications in the -field of 

artificial intelligence, Donald Pink writes , ^ • : - . 

IVe find that almost all the qomputer applications _ - 
fail to qiialify as "intelligent" under (a) or (b) ' ; • 
of the definition (see p,. 3) - xiseful, yes, \7 . : » " 

beyond the fondest dreams of Eckert and Maxichly- -r 
*. ' V Computers save time and tedium almo*st beyond i:.!.' -'"' ^- 

comprehension, but inteiligent , in the sense of ,^ . „ • 
being able to answer' questions not e^licitly ■ 
foreseen? Not proved for the gireat majority of - • . 
them* 30 ; - ^ 




Stanley JaldL, in his very penetxating analysis of the relation- 

ship between Brain , Mind and Cccmuters , states - ' j/l/; 

'The/ stage has been reached vrtiere the question ; .* 
"C^n ifnach5n/?s thinic?" is viewed as a projecti- 1'-. . 
ve/.test of perscaiality. Those answering "yes" 

described as "self-confident humanists. • " 
who refuse to admit the possibility of ' 
Lng machines are called "doii)ters, pessi- 
31 > • - 

Hubeirt L» Dreyfus, the most outspoken of the critics of artifi- 
cial intifelligente says ^ 

• ••my general tl^is will be that the field of 
artificial intelligence exhibits a recurring 
pattern: jearly, drariatic success followed by 
sudden unexpected difficulties. 32 - / : • 

i^d then, there was HAL, the computer in 20 01 : A Space Odyssey • 

/ 
/ 



3^^. Pink, 0£. cit . , pp. 225-226. 

31. Jciki, Stanley L. Brain , I'Jsid and Computers , pp. 255-256, 
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'On a more positive vein, JacJcson writ©/" , • 

•♦•it may be possible for artificial intel^ 
ligence to greatly reduce thie amount of human 
\ labor necessary to. operate the economy of the 
' world ... Computers and AI research may play 
' ' • an important part in helping to overcome the - - " 

food, population, housing, and other crises " 
' that currently grip the earth ... 33 - 

The fpllowing lines from LocJcsley Hall , by Alfred, Lord 
Tennyson, are representative of tiiis author's feelings towards hi^ 
subject: ~. ■ - „ 

For I dipt into the, future, fajf as human eye coxild see ' 
Saw the Vision of the world, and all the wonder that ' 
would Jbe. - 



33* Jackson, o£. cit., p^ 398. 



Appendix A 




cieoce Tracer, Bull 



: : — ~ ^ ' ' 

Reference Section, Science and Technology Division 
, Library of Congress, 10 First Street, S.E., Washington, D.C. 20540 

. . . • r 
ARTIFICIAL INTELLIGENCE , , , ' 

• ' Cc^mpiled by B, i; Kr^vitt * . ^ , 

TB 73-4 ' % ' ■ ^ I ^ January 1973 

8 • . 

SCOPE : Includes materi'al on the technical and philosophical 

aspects of tha question: Can a iriachine think? The intef- 
' disciplinary nature of the topic is reflected by its 
, \ appearance in the literature of the engineering science's, : 

mathematics, linguistics, psychology and the biological 
• • ^ sciences. { * • 

An introduction to the topic appears in: 

Davis, Ruth M. Artificial intelligence, .In_» Encyclopedia of 
library and information science, v. 1. New York, M. Dekker, 
'\ 1968. « p, 627-632. ^Z1006 .E57 ' Vertical file* 

SUBJECT FEADINGS under which books on artificial intelligence can be 
located in th« LC card catalogs include the following: 

ARTIFICLyi^INTELLIGENCE (Highly relevant) 
CYBERNETICS (Highly relevant) 
" . BIONICS. (Relevant) 
, ^ • CONSCIOUS AUTOMATA '(Relevant) 

. SELF-ORGANIZING SYSTEMS (Relevant) 
/ INFORMATION THEORY ' (More general) 
MACHINE TRANSLATING (Related) 
PATTERN RECOGNITION (Related) 
' PERCEPTRONS (Related) - • . 

BA?IC/tEXTS : 

Dreyfus, Hul^rt L. What computers can't do: a critique of 
art^.ficial reason* New York, 'Harper and Row, 1972. 259 p. 
Q335.D74 1972* 

Findler, N, V*, and Bernard Meltzer, eds . Artificial intelligence 
and heuristic programming. New York, American "Elsevier, 1971^ 
357 p, Q355.A787 



* Available in the Science Reading Room Collection 
''*Availa6lc in the Science Reading Room Microform Collection 
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•.y^eigenbatim*, .ESward, and Julian Feldman. Computers and thought, 
' New York, McGraw-Hill, \96S. 535 p. Q335.5.F4'^ 

* Jaki, Stanley L, Brain, mind and coruputers/ ^New York, Herder 
and Herder, 1969. 267 p. Q335,J3'^ 

Taube, Mortimer Computers and corjnon sense. New York, Columbia 
University Press, 1961. 136 p. Q31.0.T33 ' 

ADDITIONAL TEXTS ; • ^ \ , 

l^ener, Norbert. Cybernetics, or control and communication in' 
the animal andithe machine. New York, J. Wiley, 1948. 194 p. 
Q175.W6516* 

. r . The human use of human beings; cybernetics' 

and society. Boston, Houghton Mifflin Co., 1950. 241 p. 
Q175.W6517* 

Other books including material on engineering Cybernetics are shelved 
under the following LC call numbers: TA166-168 and TJ212-,225. 

HANDBOOKS, ENCYCLOPEDIAS and DICTIONi^JtlES which contain information on 
artificial intelligence include: 

Encyclopaedia of cybernetics. Translated f,rom the German Lexikon 
der Kybemetik by G. Cilbe.rtson. Manchester, Manchester U. P:; 
New York, Barnes and Noble, 1968. Q310.L413 1968* 

Meetham, A. R. Encyclopaedia ot linguistics, information, and-' 
control. Oxford, New York, Pergamon Press, 19$9. 718 p. 
Q360.M35 1969* . 

BIBLIOGRAPHIES : 

Alum, Fazlul. Cybernetics:, ^automation, computers, control, 
ergonomics, information ''theory, and machine translation: 
, "a subject guide I Provisional ed. London, New Science 
Publications, 1968. 110 p. ,27405. C9A4* 

Campbell, Alan. Bionics and biocybemetics. Washington, Aero- 
space Technology Division, Library of Congress, 1968. 366 p. 
(ATD report 68-77-108-4) 2664. 23. A2 

Dutton,* John M.,' and V/illiam H. Starbuck. Computer simulation 
models of human behavior: a history of an intellectual tech- . 
nology. In^ Institute of Electrical and Electronics Engineers. 
Systems, Man and Cybernetics Group . IEEE transactions on systems, 
man and cybernetics, v.-SMC-l, Apr. 1971: 128-171. Q300,I43 
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Gibbs, Katye M'. - Bionics and related research; a'report biblio- 
graphy-. Arlington, Va., Armed Services Technical Information 
Agency, 19&3. 177 p.. AD 294 ISO Vertical file.* 

Sweitzer, Dorothy I. Biological and artificial intelligence. 
Pasadena, Jet Propulsion Laboratory, California Institute of 
Technology, I960. 185 p. (Astronautics information literature 
search, no. 254) Z7405.A7S9 Vertical file* . ^ 



Supplement. Pasadena, Jet Propulsion 



Laboratory, California Institute of Technology, 1961, 160 p. 
Z7405.A7S9 Suppl. Vertical file*' . , 

SELECTED TECHNICAL REPORTS : ' • 

Illinois. University . Biological Computer Laboratory . Accomplish- 
. ment summary, 1971-1972. Urbana, 1972. 275 AD 744' 009** 

Massachusetts Institute of Technology. Artificial Intelligence 
Laboratory . Description and theoretical analysis (using* 
schemata) of planner: a language for proving theorems and^ 
manipulating models in a robot. Cambridge, Mass., 1972. 
403 p. , AD 744 620** 

Stanford University. Coinputer Science Department , Artificial 
Intelligence Project . Project technical report. Stanford, 
Calif., 1971. 1 V. AD 724 867** 




System Development Corporation, Santa Monica, Cali^ , Problem 
solving and learning by man-machine teams. Santa Monica, 
1971. 229 p. AD 729 070** ' 



STATE-OF-THE-ART REVIEWS and CONFERENCE PROCEEDINGS : \ 

American Society for Cybernetics. Purposive systems; proceedings 
of the first annual symposium of the American Society for 
Cybernetics. New York, Spartan Books, 1969, cl968. 179. p. 
Q300.A45 



American Society for Cybernetics. Cybernetics and the management 
of large systems; proceedings of the second annual symposix^ 
of the American Society for Cybernetics. New York, Spartan 
Books, 1969. 264 p. Q295.A45 

AiRerican Society for Cybernetics. Cybernetics, simulation, and 
conflict resolution; proceedings of the third annual symposium 
of the American Society for Cybernetics. New .York, Spartan 
Books, 1971. 249 p>- ^5136. ASS 
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American Society for Cybernetics. Cybernetics, artificial ' 
intelligence, and ecology; proceedings of the fourth annual 
• l^rtll"^ °f the American Society for Cybernetics. New York, 
Spartan Books, 1972. 333 p; Q335.A444 • .. 

International. Joint.Conference on Artificial Intelligence, 1st ' - 
Washington p. C. 1969, Proceedings. Bedford? • Mass 1969 
715 p.. Q33S.5.I55 1969 - • «ass.-, lyby, 

V ■ ■" ■ ;,-v. 

' ' ' Proceedings of the Machine Intelligence . 

workshop. 1st, 1967- • New York, Arierican Elsevier. ..Q335.M27 

JOURNAL ARTICLES and"other literature" on artificial 'intellipenc;^ are '' ' 
indexe4^nmarily in the following abstracting and iiSSig'se'ices: 
Computer Abstracts (1957-) Z6654.C17C64* " v- 
. ~ See: Artificial Intelligence (Section 4) and index •- T: 

Computer S .Control Abstracts nqfifi-> ^ ■ - • ^ 

See: Artificial Intelligence (Section 61.40) . . 

Computer a nd Information Systems (1962-) QA76.i46* " 
See: Artificial Intelligence (Section CA2) 'and- index: 

Engineering Index fl8S4-1 Z5851.E62* ' ■ * " • 

See; Cyberjietics , - . ■ . - ...... 

C omputers and Data Processing fl971-1 ' 
See: Artificial Intelligence . - -. - 

Science Citation Index fl961-1 Z7401.Z87*- ' -.TV 

»nLrr^-^"^ P^"""t^"° Subject Index (1966-) for entries 
under Artificial Intelligence • • . ; • v 

Other indexes listed here, shouS be used for an exhaustive search 
Only a limited return can be expected for the time spent. Directrons 
are generally given in the front of eadi issue.- - . ^ .""^^^^^^^^^ 

Computing Reviews (I960-) QA76.C5854* 
Cybernetics Abstracts (1964-) Q300.R413* 

MPOgl and other types of literature are indexed in 'the following 

Scientific and Te chnic al Aerospace Reports (1963-) TL500.S35* • 

See: Artiticial Intelligence ; 

Cybernetics ... 

Note: consult reference librarian for location of abstracting and 
^ indexing services in the Science Reading Room. 
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and Development Reports Index;) ( 1946-J Z?405.R4U513'^ ■ 

See: Artificial Intelligence ' ' 

Cybeme'tics 

■ * 
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Rand Corporation. Selected Rand Abstrac ts (1963-1 AS36 R284* 
See: Artificial Intelligence 
Cybernetics ^ 

PRIMARY JOURNALS that often contain^rticles relevant to artificial 
intelligence are: 

Artificial intelligence Q335.A785 

Association for Computing Machinery. Journal' QA 76. A 77 
IEEE tran sactions 6n information theory Q350.I2 
Institute of Electrical and Electronics Engineers. IEEE 

transactions on computers TK7885.A1F2 

Institute of Electrical and Electronics Engineers IEEE 

' °" systems science and cyberneti cs (1965-19701 

lAioo.I22 — — — J 

Institute of Electrical and Electronics Engineers. Systems 
Man and Cybernetics Group. IEEE transactions on systems ! ' 
man and cybernetics (1971-) Q300.I43 

filfScl!^!^^^^^^ available in the Science Reading Room. vertical 

^^^"'^^"g machines. Business week, no. 2200, Oct. 30, 

Hamming, Richard W. Tlie computer and the intellectual frontier 
Computers and automation, v. 21, June 1972; 25-29+ 

Kugel, Herbert C, Computer intelligence and general software 
development. Software- age, v'. 4, Oct. /Nov. 1970: 14-15. ; 

Thring, M R. • Robots in home and industry. In American Society 
for Cybernetics. Cybernetics, artificial IHtelligence, and 
ecology; proceedings of the Wth annual symposium of the ' 
American Society for- Cybernetics . New York, Spartart Books, 
i.y//, p, 253— 2o8» • 

Turing, AM. Intelligent machinery. In Machine intelligence 5- 
proceedings of the machine intelligeHE'e workshop." New Ydrk ' 
American Elsevier, 1970. p. 3-23. Q335.M27 '.'^ 
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